Kaine menyokong kempen Hillary Clinton pada 2016, dan berkempen secara aktif untuk Clinton di tujuh negeri semasa pendahuluan.

Pada 22 Julai 2016, Kaine telah dipilih sebagai gandingan Clinton untuk pilihan raya. [4] The New York Times mengatakan bahawa suami Clinton, Bill Clinton, secara peribadinya menyokong Kaine sebagai calon gandingan bersama isterinya. Kaine merupakan rakyat dari negeri Virginia untuk berkhidmat untuk tiket kebangsaan parti utama sejak John Tyler bertanding pada tiket parti Whig itu pada pilihan raya 1840.